package com.sfx.算法专题.双指针.A总结题型;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: sfx
 * Date: 2023-08-03
 * Time: 21:28
 */
public class A总结题型 {
    /**
     * 主要针对双指针题目问题进行总结
     * 左右指针:
     *     盛最多水的容器
     *     n数之和问题:
     *         两数之和2 : 使用左右指针,利用了数组的升序特性
     *         三数之和和四数之和主要难点在于数组去重问题.
     *         三数之和 :  固定一个数字(i位置),在i~n-1位置使用左右指针
     *         四数之和 :  固定两个数字(i,j),在j~n-1使用左右指针
     * 快慢指针: 适用于循环往复的情况,
     *     1.链表成环问题 : 环形链表,约瑟夫环
     *     2.数字循环 : 快乐数,寻找重复数
     *  同向双指针:
     *      前后指针 : 一个指针指向待处理位置cur,往后遍历数组元素,一个指针dest表示处理符合条件的位置
     *              比如 移动0 : cur表示遍历数组元素,dest : 表示非零元素的最后一个位置
     *              移除元素 :cur表示遍历数组元素 dest以前全是不能被移除的元素
     *              删除有序数组中的重复项 :
     *                  每个元素出现一次
     *                  每个元素出现k次
     */
}